ارزیابی الگوریتم‌های کنترل همروندی WW و WD برای مدیریت پایگاه داده‌ها، از طریق مدلسازی با پتری رنگی
نویسندگان
چکیده مقاله:
اجرای همروند تراکنش‌ها در پایگاه داده، ممکن است منجر به ناسازگاری شود. ناسازگاری بر اثر مقادیر نادرستی است که برای داده‌ها، به دلیل تداخل اجرای تراکنش‌ها بوجود میآید. الگوریتم‌های کنترل همروندی، جهت تضمین اجرای همروند چندین تراکنش که بصورت همروند با داده‌های مشترک کار میکنند طراحی شده‌اند. در این مقاله الگوریتم‌های کنترل همروندی منتظر گذاشتن-میراندن (WD) و زخمی کردن-منتظر گذاشتن (WW) که جزء تکنیک‌های پیشگیری از بن‌بست هستند مدلسازی گردیده‌اند. از آنجا که شبکه پتری رنگی یکی از بهترین روش‌ها برای تحلیل مکانیزم‌های کنترل همروندی است؛ مدل‌سازی‌ها با استفاده از پتری رنگی ارائه شده‌اند. پس از مدلسازی به ارزیابی الگوریتم‌ها بر اساس پارامترهای تعداد تراکنش‌های وارد شونده به سیستم، تعداد دستورات هر تراکنش، تعداد داده‌های مشترک و غیر مشترک بین تراکنش‌ها و تعداد داده‌های مشترک در تراکنش‌هایی که هیچ داده غیر مشترکی ندارند؛ پرداخته شده است. پس از ارزیابی، این نتیجه بدست آمد که بر اساس پارامترهای ذکر شده، الگوریتم WW نسبت به WD زمان اجرای بسیار بهتری دارد.
منابع مشابه
مدلسازی و کنترل نظارتی سیستم‌های حمل و نقل ریلی با استفاده از شبکه پتری رنگی
شبکه‌های حمل و نقل ریلی، با استفاده از روش‌های مدلسازی و شبیه‌سازی در مرحله طراحی، راه اندازی و بهره برداری مورد مطالعه قرار گرفته و خصوصیات و رفتار آن به کمک شبکه‌های پتری مدل شده و تحلیل میشود. در این مقاله با استفاده از مفاهیم شبکه پتری رنگی اجزای اصلی یک خط ریلی و انواع سیگنال‌ها معرفی شده و مدل پتری رنگی آن شامل انشعاب (ماشین سوزن) مسیرراه‌آهن، انتهای خط، انشعاب دو سوزنه، تقاطع و... بیان ...
متن کاملطراحی کانال پوششی زمانبندی‌دار ترکیبی و ارزیابی آن با استفاده از شبکه پتری رنگی
کانال‌های پوششی زمانبندی‌دار برای پنهان سازی و انتقال اطلاعات در پوشش شبکه‌های رایانه‌ای بکار می‌رود. استفاده از زمان بین بستک‌ها و ترتیب بستک‌ها، از فنون کدبندی اطلاعات در این کانال‌ها هستند. چندین کار تحقیقی برای ارزیابی ظرفیت و استحکام کانال‌های پوششی انجام‌گرفته که به روش اندازه‌گیری در محیط واقعی یا روش محاسباتی بوده‌اند. روش اندازه‌گیری در محیط واقعی، فاقد قابلیت تکرارپذیری آزمون است و رو...
متن کاملتحلیل خودکار بازی رایانه‌ای با استفاده از شبکه پتری رنگی
وجود اشکال در طراحی از عوامل ایجاد نقص در سیستم است. تشخیص و رفع ایرادها در مرحله طراحی مانع از افزایش هزینه و زمان تولید سیستم می‌گردد. برای اثبات ویژگی‌های رفتاری سامانه‌ها از روش‌های رسمی استفاده میشود. برای اطمینان از عدم وجود بن‌بست، تضمین وجود جواب و تعیین میزان پیچیدگی معما، از روش‌های رسمی در طراحی معمای بازی‌های رایانه‌ای می‌توان استفاده کرد. شبکه پتری رنگی سلسله مراتبی یک روش رسمی مد...
متن کاملطراحی کانال پوششی زمانبندی دار ترکیبی و ارزیابی آن با استفاده از شبکه پتری رنگی
کانال های پوششی زمانبندی دار برای پنهان سازی و انتقال اطلاعات در پوشش شبکه های رایانه ای بکار می رود. استفاده از زمان بین بستک ها و ترتیب بستک ها، از فنون کدبندی اطلاعات در این کانال ها هستند. چندین کار تحقیقی برای ارزیابی ظرفیت و استحکام کانال های پوششی انجام گرفته که به روش اندازه گیری در محیط واقعی یا روش محاسباتی بوده اند. روش اندازه گیری در محیط واقعی، فاقد قابلیت تکرارپذیری آزمون است و رو...
متن کاملمدلسازی و فهرست بندی در FMS با استفاده از شبکه های پتری و الگوریتم های ژنتیکی
در این مقاله سعی خواهد شد که یک مدل جامع از یک سیستم انعطاف پذیر (F.M.S) به کمک شبکه پتری ارائه گردد و در ادامه به کمک الگوریتم های ژنتیکی روشی سریع برای یافتن یک فهرست بندی مناسب و بهینه ارایه گردد. در این تحقیق سعی میشود اولاً تمام نکات عملی موجود در FMS نظیر ماشین های CNC ، ربات ها،حامل های بار نظیر AGV ، نگهدارنده ها و همچنین مسایلی نظیر تداخل مسیر حرکت حاملها و یا تداخل حرکت ربات ها همگی د...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 15 شماره 51
صفحات 5- 5
تاریخ انتشار 2017-12-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023